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IN THE CLAIMS 

Please amend the claims as follows: 

1. (Currently Amended) A method of driving a display, comprising a method of digitally 
processing data in a data array defining a target matrix (X) using non-negative matrix 
factorisation factorization to determine a pair of matrices (F, G), a first matrix of said pair 
determining a set of features for representing said data, a second matrix of said pair determining 
weights of said features, such that a product of said first and second matrices approximates said 
target matrix, the method of digitally processing data comprising: 

inputting said target matrix data (X); 

selecting a row of said one of said first and second matrices and a column of the other of 
said first and second matrices; 

determining a target contribution (R) of said selected row and column to said target 

matrix; 

determining, subject to a non-negativity constraint, updated values for said selected row 
and column from said target contribution; and 

repeating said selecting and determining for the other rows and columns of said first and 
second matrices until all said rows and columns have been updated. 

2. (Currently Amended) A method of driving a display as claimed in claim 1 wherein said 
determining of updated values comprises determining a new value for said selected row 
substantially independent of a previous value of said selected row and determining a new value 
for said selected column substantially independent of a previous value of said selected column, 
or comprises determining a new value for a said selected row or column dependent on a 
weighting factor incorporating a previous value of said selected row or column, said weighting 
factor determining a degree of convergence of successive iterations of said determining updated 
values. 
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3. (Currently Amended) A method of driving a display as claimed in claim 1, wherein said 
determining of a target contribution (R) comprises determining a difference between said target 
matrix (X) and a sum of weighted features determined from all said rows and columns of said 
first and second matrices except said selected row and column. 

4. (Currently Amended) A method of driving a display as claimed in claim 1, wherein said 
determining of updated values comprises calculating values of Gi a = fi (R,F) and F au = h (R, G) 
where R is a matrix with I rows and U columns, F is a matrix with A rows and U columns and G 
is a matrix with I rows and A columns, where fi and f2 denote first and second functions, and 
where G ia denotes a data element in the ith row and ath column of G and F au denotes a data 
element in the ath row and wth column of F. 

5. (Currently Amended) A method of driving a display as claimed in claim 4 wherein f| and f2 
are selected to minimise a cost function measuring a quality of approximation of a product of 
said selected row and column to said target contribution. 

6. (Currently Amended) A method of driving a display as claimed in claim 5 wherein said cost 
function comprises a squared Euclidean distance between a product of said selected row and 
column and said target contribution. 

7. (Currently Amended) A method of driving a display as claimed in claim 5 wherein said cost 
function comprises a divergence function between a product of said selected row and column and 
said target contribution. 

8. (Currently Amended) A method of driving a display as claimed in claim 4, wherein G ia and 
Fi„ are determined in accordance with: 
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where Ri u denotes a data element in the ith row and wth column of R ? where R is given by: 
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and where $i U denotes a data element in the ith row and wth column of an I by U matrix 

9. (Currently Amended) A method of driving a display as claimed in claim 8 wherein <J>iu is 
substantially unity for all i and u. 

10. (Currently Amended) A method of driving a display as claimed in claim 8 wherein <j> iu has 
the form 3> iu = I/(Z iu + 7) where Z iu denotes a data element in the ith row and wth column of an I 
by U matrix dependent upon at least one of X and R, and 7 is positive. 

1 1 . (Currently Amended) A method of driving a display as claimed in claim 4, wherein A is 
less than the smaller of I and U. 

12. (Currently Amended) A method of driving a display as claimed in claim 1, further 
comprising initialising said first and second matrices. 



13. (Currently Amended) A method of driving a display as claimed in claim 12 wherein said 
data comprises image data for an image in a time series of images, and wherein said initialising 
is conditional upon a degree of difference between said image and a previous image. 
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14. (Currently Amended) A method of driving a display as claimed in claim 1, wherein said 
determining subject to a non-negativity constraint comprises setting a said updated value to 
substantially zero where the updated value would otherwise be negative. 

15. (Currently Amended) A method of driving a display as claimed in claim 1, further 
comprising constraining said updated values to lie between a minimum and a maximum value. 

16. (Currently Amended) A method of driving a display as claimed in claim 1, further 
comprising repeating said updating of all said rows and columns of said first and second matrices 
for a plurality of iterations. 

17. (Currently Amended) A method of driving a display as claimed in claim 1, wherein said 
data comprises image data defining an image, and wherein said set of features determined by 
said first matrix comprises a set of subframes which when combined according to said weights 
determined by said second matrix approximate said image. 

18. (Currently Amended) A method of driving a display as claimed in claim 1 comprising a 
plurality of pixels arranged in rows and columns, the method comprising employing the method 
of digital processing defined in claim 1 to process data for display as said target matrix data (X) 
to determine said first and second matrices (F,G), and driving said display to form an image 
using a plurality of subframes, each subframe having said rows and columns of pixels driven 
responsive to a row of one of said first and second matrices and a column of the other of said 
first and second matrices. 

19-32. (Canceled) 

33. (Previously Presented) A carrier medium carrying processor control code, to, when running, 
implement the method of claim 1 . 



I 
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34. (Currently Amended) A computer system configured to implement the method of driving a 
display as claimed in claim L the method comprising inputting said target matrix data (X), the 
system comprising: 

an input for said data for said data array; 

an output for outputting said first and second matrices; 

data memory for storing said target matrix and said pair of matrices; 

program memory storing processor control code; and 

a processor coupled to said input, to said output, to said data memory and to said program 
memory for loading and implementing said processor control code, said code comprising code 
to, when running implement the method of claim 1 . 

35. (Currently Amended) Apparatus for driving a display, the display having a matrix of pixels, 
said driving comprising digitally processing data in a data array defining a target matrix (X) 
using non-negative matrix factorisation factorization to determine a pair of matrices (F, G), a 
first matrix of said pair determining a set of features for representing said data, a second matrix 
of said pair determining weights of said features, such that a product of said first and second 
matrices approximates said target matrix, the apparatus comprising: 

means for inputting said target matrix data (X); 

means for selecting a row of said one of said first and second matrices and a column of 
the other of said first and second matrices; 

means for determining a target contribution (R) of said selected row and column to said 

target matrix; 

means for determining, subject to a non-negativity constraint, updated values for said 
selected row and column from said target contribution; and 

means for repeating said selecting and determining for the other rows and columns of 
said first and second matrices until all said rows and columns have been updated,, 

wherein each said pixel is addressable by a row electrode and a column electrode; 
wherein one of said factor matrices defines row drive signals and the other of said factor matrices 
defines column drive signals; and wherein said driving comprises driving using said row and 
column drive signals . 
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36. (Currently Amended) A method of driving an electro-optic display, the display having a 
matrix of pixels, the method comprising: 

inputting image data for said matrix of pixels into an image data matrix; 
factorising factorizing said image data matrix into a product of first and second factor 
matrices by employing non-negative matrix factorization ; and 

driving said display using said factor matrices; and wherein 

said factorising factorizing comprising iteratively adjusting said factor matrices such that 
their product approaches said image data matrix; and wherein 

said iterative adjusting comprises adjusting each row of one of said factor 
matrices and each column of the other of said factor matrices in turn A 

wherein each said pixel is addressable by a row electrode and a column electrode; 
wherein one of said factor matrices defines row drive signals and the other of said factor matrices 
defines column drive signals; and wherein said driving comprises driving using said row and 
column drive signals . 

37. (Currently Amended) A method as claimed in claim 36 wherein said adjusting of a row or 
column comprises determining a new value for a said row or column substantially independently 
of a previous value of said row or column , or comprises determining a new value for a said row 
or column dependent on a weighting factor incorporating a previous value of said row or column, 
said weighting factor determining a degree of convergence of successive said iterations . 

38. (Cancelled) 

39. (Currently Amended) A method as claimed in claim [[38]] 36 wherein said driving 
comprises driving a plurality of said row electrodes in combination with a plurality of said 
column electrodes. 
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40. (Currently Amended) A method as claimed in claim [[38]] 36, wherein said driving 
comprises driving said display with successive sets of said row and column signals to build up a 
display image, each said set of signals defining a subframe of said display image, said subframes 
combining to define said display image. 

41. (Original) A method as claimed in claim 40 wherein said first factor matrix has dimensions 
determined by a number of said row electrodes and a number of said subframes, and wherein 
said second factor matrix has dimensions determined by a number of said column electrodes and 
said number of subframes. 

42. (Previously Presented) A method as claimed in claim 40, wherein a number of said 
subframes is no greater than the smaller of a number of said row electrodes and a number of said 
column electrodes. 

43. (Previously Presented) A method as claimed in claim 36, wherein said display comprises a 
passive matrix OLED display. 

44. (Previously Presented) A method as claimed in claim 36, wherein said display comprises a 
plasma display. 

45. (Previously Presented) A method as claimed in claim 36, wherein said display comprises an 
inorganic LED display. 

46. (Previously Presented) A method as claimed in claim 36, wherein said display comprises a 
liquid crystal display. 

47. (Previously Presented) A carrier medium carrying processor control code, to, when running, 
implement the method of claim 36. 
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48. (Currently Amended) A driver for an electro-optic display, the display having a matrix of 
pixels, the driver comprising: 

an input to input image data for said matrix of pixels into an image data matrix; 

a matrix factorisation factorization system to factoris e factorize said image data matrix 
into a product of first and second factor matrices by employing non-negative factorization ; and 

a driver output to drive said display using said factor matrices, and wherein 

said matrix factorisation factorization system is configured to iteratively adjust said factor 
matrices, such that their product approaches said image data matrix, by adjusting each row of 
one of said factor matrices and each column of the other of said factor matrices in turn. 

49. (Currently Amended) An integrated circuit including the matrix factorisation factorization 
system of claim 48. 

50. (Currently Amended) A method of driving a display, comprising processing a data array 
defining a target matrix (X) to determine a pair of factor matrices (F,G) such that a product of 
said factor matrices approximates said target matrix (X), the method comprising: 

determining for a single row or column of a first said factor matrix a value to which an 
updating rule would converge when iteratively applied, said updating rule comprising an 
updating rule of a factorising factorizing algorithm which iteratively updates two factor matrices 
to more closely approximate a target matrix using said updating rule wherein said factorizing 
comprises non-negative matrix factorization ; 

updating said row or column with said determined value; 

repeating said determining and updating for a column or row of a second said factor 
matrix; and 

repeating said determining and updating of said first and second factor matrices to update 
each row or column of said first factor matrix and each column or row of said second factor 
matrix. 



5 1 . (Original) A carrier carrying processor control code to, when running, implement the 
method of claim 50. 



